Learning Manifolds with K-Means and K-Flats
نویسندگان
چکیده
We study the problem of estimating a manifold from random samples. In particular, we consider piecewise constant and piecewise linear estimators induced by k-means and k-flats, and analyze their performance. We extend previous results for k-means in two separate directions. First, we provide new results for k-means reconstruction on manifolds and, secondly, we prove reconstruction bounds for higher-order approximation (k-flats), for which no known results were previously available. While the results for k-means are novel, some of the technical tools are well-established in the literature. In the case of k-flats, both the results and the mathematical tools are new.
منابع مشابه
Sapiro IMA Preprint Series # 2247 ( April 2009 ) INSTITUTE FOR MATHEMATICS AND ITS APPLICATIONS
The k q-flats algorithm is a generalization of the popular k-means algorithm where q dimensional best fit affine sets replace centroids as the cluster prototypes. In this work, a modification of the k q-flats framework for pattern classification is introduced. The basic idea is to replace the original reconstruction only energy, which is optimized to obtain the k affine spaces, by a new energy ...
متن کاملOn the k-nullity foliations in Finsler geometry
Here, a Finsler manifold $(M,F)$ is considered with corresponding curvature tensor, regarded as $2$-forms on the bundle of non-zero tangent vectors. Certain subspaces of the tangent spaces of $M$ determined by the curvature are introduced and called $k$-nullity foliations of the curvature operator. It is shown that if the dimension of foliation is constant, then the distribution is involutive...
متن کاملLocalized K-Flats
K-flats is a model-based linear manifold clustering algorithm which has been successfully applied in many real-world scenarios. Though some previous works have shown that K-flats doesn’t always provide good performance, little effort has been devoted to analyze its inherent deficiency. In this paper, we address this challenge by showing that the deteriorative performance of K-flats can be attri...
متن کاملOn three-dimensional $N(k)$-paracontact metric manifolds and Ricci solitons
The aim of this paper is to characterize $3$-dimensional $N(k)$-paracontact metric manifolds satisfying certain curvature conditions. We prove that a $3$-dimensional $N(k)$-paracontact metric manifold $M$ admits a Ricci soliton whose potential vector field is the Reeb vector field $xi$ if and only if the manifold is a paraSasaki-Einstein manifold. Several consequences of this result are discuss...
متن کامل4-dimensional Locally Cat(0)-manifolds with No Riemannian Smoothings
We construct examples of 4-dimensional manifolds M supporting a locally CAT(0)metric, whose universal covers Q M satisfy Hruska’s isolated flats condition, and contain 2-dimensional flats F with the property that @1F Š S ,! S Š @1 Q M are nontrivial knots. As a consequence, we obtain that the group 1.M/ cannot be isomorphic to the fundamental group of any compact Riemannian manifold of nonposit...
متن کامل